MacNeille completions of lattice expansions
نویسندگان
چکیده
There are two natural ways to extend an arbitrary map between (the carriers of) two lattices, to a map between their MacNeille completions. In this paper we investigate which properties of lattice maps are preserved under these constructions, and for which kind of maps the two extensions coincide. Our perspective involves a number of topologies on lattice completions, including the Scott topologies and topologies that are induced by the original lattice. We provide a characterization of the MacNeille completion in terms of these induced topologies. We then turn to expansions of lattices with additional operations, and address the question which equational properties of such lattice expansions are preserved under various types of MacNeille completions that can be defined for these algebras. For a number of cases, including modal algebras and residuated (ortho)lattice expansions, we provide reasonably sharp sufficient conditions on the syntactic shape of equations that guarantee preservation. Generally, our results show that the more residuation properties the primitive operations satisfy, the more equations are preserved.
منابع مشابه
Macneille Completions and Canonical Extensions
Let V be a variety of monotone bounded lattice expansions, that is, bounded lattices endowed with additional operations, each of which is order preserving or reversing in each coordinate. We prove that if V is closed under MacNeille completions, then it is also closed under canonical extensions. As a corollary we show that in the case of Boolean algebras with operators, any such variety V is ge...
متن کاملMacNeille Completions of FL-algebras
We show that a large number of equations are preserved by DedekindMacNeille completions when applied to subdirectly irreducible FL-algebras/residuated lattices. These equations are identified in a systematic way, based on proof-theoretic ideas and techniques in substructural logics. It follows that a large class of varieties of Heyting algebras and FL-algebras admits completions.
متن کاملMacneille Completions of Modal Algebras
For a modal algebra (B, f), there are two natural ways to extend f to an operation on the MacNeille completion of B. The resulting structures are called the lower and upper MacNeille completions of (B, f). In this paper we consider lower and upper MacNeille completions for various varieties of modal algebras. In particular, we characterize the varieties of closure algebras and diagonalizable al...
متن کاملPosets of Finite Functions
The symmetric group S(n) is partially ordered by Bruhat order. This order is extended by L. Renner to the set of partial injective functions of {1, 2, . . . , n} (see, Linear Algebraic Monoids, Springer, 2005). This poset is investigated by M. Fortin in his paper The MacNeille Completion of the Poset of Partial Injective Functions [Electron. J. Combin., 15, R62, 2008]. In this paper we show tha...
متن کاملCompletions of Orthomodular Lattices
If X is a variety of orthomodular lattices generated by a finite orthomodular lattice the MacNeille completion of every algebra in X again belongs to X. AMS subject classilkatioo (1980). 06-xX
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006